Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles

We consider a coloring problem on dynamic, one-dimensional point sets: points appearing and disappearing on a line at given times. We wish to color them with k colors so that at any time, any sequence of p(k) consecutive points, for some function p, contains at least one point of each color. We prove that no such function p(k) exists in general. However, in the restricted case in which points appear gradually, but never disappear, we give a coloring algorithm guaranteeing the property at any time with p(k)=3k-2. This can be interpreted as coloring point sets in R^2 with k colors such that any bottomless rectangle containing at least 3k-2 points contains at least one point of each color. Here a bottomless rectangle is an axis-aligned rectangle whose bottom edge is below the lowest point of the set. For this problem, we also prove a lower bound p(k)>ck, where c>1.67. Hence for every k there exists a point set, every k-coloring of which is such that there exists a bottomless rectangle containing ck points and missing at least one of the k colors. Chen et al. (2009) proved that no such function $p(k)$ exists in the case of general axis-aligned rectangles. Our result also complements recent results from Keszegh and Palvolgyi on cover-decomposability of octants (2011, 2012).Comment: A preliminary version was presented by a subset of the authors to the European Workshop on Computational Geometry, held in Assisi (Italy) on March 19-21, 201

Fast finite difference solvers for singular solutions of the elliptic Monge-Amp\`ere equation

The elliptic Monge-Ampere equation is a fully nonlinear Partial Differential Equation which originated in geometric surface theory, and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image registration. Solutions can be singular, in which case standard numerical approaches fail. In this article we build a finite difference solver for the Monge-Ampere equation, which converges even for singular solutions. Regularity results are used to select a priori between a stable, provably convergent monotone discretization and an accurate finite difference discretization in different regions of the computational domain. This allows singular solutions to be computed using a stable method, and regular solutions to be computed more accurately. The resulting nonlinear equations are then solved by Newton's method. Computational results in two and three dimensions validate the claims of accuracy and solution speed. A computational example is presented which demonstrates the necessity of the use of the monotone scheme near singularities.Comment: 23 pages, 4 figures, 4 tables; added arxiv links to references, added coment

Local probing of the field emission stability of vertically aligned multiwalled carbon nanotubes

Metallic cantilever in high vacuum atomic force microscope has been used as anode for field emission experiments from densely packed vertically aligned multi-walled carbon nanotubes. The high spatial resolution provided by the scanning probe technique allowed precise setting of the tip-sample distance in the submicron region. The dimension of the probe (curvature radius below 50nm) allowed to measure current contribution from sample areas smaller than 1um^2. The study of long-term stability evidenced that on these small areas the field emission current remains stable (within 10% fluctuations) several hours (at least up to 72 hours) at current intensities between 10-5A and 10-8A. Improvement of the current stability has been observed after performing long-time Joule heating conditioning to completely remove possible adsorbates on the nanotubes.Comment: 15 pages, 7 figure

Bar 1-Visibility Drawings of 1-Planar Graphs

A bar 1-visibility drawing of a graph $G$ is a drawing of $G$ where each vertex is drawn as a horizontal line segment called a bar, each edge is drawn as a vertical line segment where the vertical line segment representing an edge must connect the horizontal line segments representing the end vertices and a vertical line segment corresponding to an edge intersects at most one bar which is not an end point of the edge. A graph $G$ is bar 1-visible if $G$ has a bar 1-visibility drawing. A graph $G$ is 1-planar if $G$ has a drawing in a 2-dimensional plane such that an edge crosses at most one other edge. In this paper we give linear-time algorithms to find bar 1-visibility drawings of diagonal grid graphs and maximal outer 1-planar graphs. We also show that recursive quadrangle 1-planar graphs and pseudo double wheel 1-planar graphs are bar 1-visible graphs.Comment: 15 pages, 9 figure

Relativistic Heavy--Ion Collisions in the Dynamical String--Parton Model

We develop and extend the dynamical string parton model. This model, which is based on the salient features of QCD, uses classical Nambu-Got\=o strings with the endpoints identified as partons, an invariant string breaking model of the hadronization process, and interactions described as quark-quark interactions. In this work, the original model is extended to include a phenomenological quantization of the mass of the strings, an analytical technique for treating the incident nucleons as a distribution of string configurations determined by the experimentally measured structure function, the inclusion of the gluonic content of the nucleon through the introduction of purely gluonic strings, and the use of a hard parton-parton interaction taken from perturbative QCD combined with a phenomenological soft interaction. The limited number of parameters in the model are adjusted to $e^+e^-$ and $p$--$p$ data. Utilizing these parameters, the first calculations of the model for $p$--$A$ and $A$--$A$ collisions are presented and found to be in reasonable agreement with a broad set of data.Comment: 26 pages of text with 23 Postscript figures placed in tex

Species of Bursaphelenchus Fuchs, 1937 (Nematoda: Parasitaphelenchidae) and other nematode genera associated with insects from Pinus pinaster in Portugal

Insects associated with maritime pine, Pinus pinaster, in Portugal were collected and screened for the presence of Bursaphelenchus species. Nematodes were identified using Internal Transcribed Spacers-Restriction Fragment Length Polymorphism (ITS-RFLP) analysis of dauer juveniles and morphological identification of adults that developed from dauer juveniles on fungal cultures or on cultures in pine wood segments at 26 C. Several associations are described: Bursaphelenchus teratospicularis and Bursaphelenchus sexdentati are associated with Orthotomicus erosus; Bursaphelenchus tusciae, B. sexdentati and/or Bursaphelenchus pinophilus with Hylurgus ligniperda and Bursaphelenchus hellenicus with Tomicus piniperda, Ips sexdentatus and H. ligniperda. An unidentified Bursaphelenchus species is vectored by Hylobius sp. The previously reported association of Bursaphelenchus xylophilus with Monochamus galloprovincialis was confirmed. The association of Bursaphelenchus leoni with Pityogenes sp. is not definitively established and needs further studies for clarification. Other nematode genera besides Bursaphelenchus were found to be associated with the insects sampled, including two different species of Ektaphelenchus, Parasitorhabditis sp., Parasitaphelenchus sp., Contortylenchus sp. and other unidentified nematodes. The Ektaphelenchus species found in O. erosus is morphologically similar to B. teratospicularis found in the same insect; adults of both the species are found in cocoon-like structures under the elytra of the insects. Introduction Approximately one third of the nematodes belonging to the order Aphelenchida Siddiqi, 1980 are associated with insects (Poinar, 1983). These nematodes establish a variety of associations with the insects, which may be described as commensalism, e.g. phoresy (to the benefit of the nematode but not affecting the insect), mutualism (both the organisms benefit) or parasitism (nematodes benefit at the expense of the insect) (Giblin-Davis, 2004). Most Bursaphelenchus Fuchs, 1937 species are mycetophagous, feeding on fungi in the galleries of bark beetles and thu

Stochastic Vehicle Routing with Recourse

We study the classic Vehicle Routing Problem in the setting of stochastic optimization with recourse. StochVRP is a two-stage optimization problem, where demand is satisfied using two routes: fixed and recourse. The fixed route is computed using only a demand distribution. Then after observing the demand instantiations, a recourse route is computed -- but costs here become more expensive by a factor lambda. We present an O(log^2 n log(n lambda))-approximation algorithm for this stochastic routing problem, under arbitrary distributions. The main idea in this result is relating StochVRP to a special case of submodular orienteering, called knapsack rank-function orienteering. We also give a better approximation ratio for knapsack rank-function orienteering than what follows from prior work. Finally, we provide a Unique Games Conjecture based omega(1) hardness of approximation for StochVRP, even on star-like metrics on which our algorithm achieves a logarithmic approximation.Comment: 20 Pages, 1 figure Revision corrects the statement and proof of Theorem 1.

Born too soon: care before and between pregnancy to prevent preterm births: from evidence to action

This article is part of the supplement: Born too soonProviding care to adolescent girls and women before and between pregnancies improves their own health and wellbeing, as well as pregnancy and newborn outcomes, and can also reduce the rates of preterm birth. This paper has reviewed the evidence based interventions and services for preventing preterm births; reported the findings from research priority exercise; and prescribed actions for taking this call further. Certain factors in the preconception period have been shown to increase the risk for prematurity and, therefore, preconception care services for all women of reproductive age should address these risk factors through preventing adolescent pregnancy, preventing unintended pregnancies, promoting optimal birth spacing, optimizing pre-pregnancy weight and nutritional status (including a folic acid containing multivitamin supplement, and ensuring that all adolescent girls have received complete vaccination. Preconception care must also address risk factors that may be applicable to only some women. These include screening for and management of chronic diseases, especially diabetes; sexually-transmitted infections; tobacco and smoke exposure; mental health disorders, notably depression; and intimate partner violence. The approach to research in preconception care to prevent preterm births should include a cycle of development and delivery research that evaluates how best to scale up coverage of existing, evidence-based interventions, epidemiologic research that assesses the impact of implementing these interventions, and discovery science that better elucidates the complex causal pathway of preterm birth and helps to develop new screening and intervention tools. In addition to research, policy and financial investment is crucial to increasing opportunities to implement preconception care, and rates of prematurity should be included as a tracking indicator in global and national maternal child health assessments.Sohni V Dean, Elizabeth Mary Mason, Christopher P Howson, Zohra S Lassi, Ayesha M Imam, and Zulfiqar A Bhutt

Mirror Symmetry and Other Miracles in Superstring Theory

The dominance of string theory in the research landscape of quantum gravity physics (despite any direct experimental evidence) can, I think, be justified in a variety of ways. Here I focus on an argument from mathematical fertility, broadly similar to Hilary Putnam's 'no miracles argument' that, I argue, many string theorists in fact espouse. String theory leads to many surprising, useful, and well-confirmed mathematical 'predictions' - here I focus on mirror symmetry. These predictions are made on the basis of general physical principles entering into string theory. The success of the mathematical predictions are then seen as evidence for framework that generated them. I attempt to defend this argument, but there are nonetheless some serious objections to be faced. These objections can only be evaded at a high (philosophical) price.Comment: For submission to a Foundations of Physics special issue on "Forty Years Of String Theory: Reflecting On the Foundations" (edited by G. `t Hooft, E. Verlinde, D. Dieks and S. de Haro)

DrinkWise, enjoy responsibly: News frames, branding and alcohol

This article examines the communicative activities and press coverage of the alcohol industry-funded social-change organisation DrinkWise. Established in 2005, DrinkWise funds health research in universities, runs public health campaigns and engages in public relations activities. We use a framing analysis to examine the way DrinkWise frames problems, judgements and solutions related to alcohol consumption and policy. The aim of this analysis is to examine how journalistic practice legitimises DrinkWise and facilitates the organisation’s communicative activities. In addition, we consider how DrinkWise’s representation in the press works alongside the organisation’s array of communicative activities to facilitate the commercial objectives of the alcohol industry. We draw on the implications of this analysis to conceptualise how distinct forms of communicative work – such as academic research, policy-making, journalism and marketing, advertising and public relations – are interconnected